The fire sent flames and huge clouds of grey smoke billowing into the Paris sky as stunned Parisians and tourists watched on in sheer horror.
